Wang Tiles And Its Applications
نویسندگان
چکیده
The generation of good-looking large textures for arbitrary surfaces as well as the distribution of many objects within an interactive ecosystem are very important. The restrictions of graphics memory size limit the desired dimensions of information content. In order to create more and more realistic looking environments, computer graphics has to make use of all algorithmic capabilities. Wang tiles provide the possibility to create pseudo-chaotic and aperiodic content at low cost. This paper presents the history of Wang tiles and approaches to utilize them in computer graphics. Twoand three-dimensional applications will be addressed as well as propositions about utilizations of Wang tiles in virtual communities.
منابع مشابه
Picture Languages: From Wang Tiles to 2D Grammars
The aim of this paper is to collect definitions and results on the main classes of 2D languages introduced with the attempt of generalizing regular and context-free string languages and in same time preserving some of their nice properties. Almost all the models here described are based on tiles. So we also summarize some results on Wang tiles and its applications.
متن کاملClass Notes Tile-Based Methods for Interactive Applications
Many complex signals, such as point distributions and textures, cannot efficiently be synthesized and stored. In this work we present tile-based methods to solve this problem. Instead of synthesizing a complex signal when needed, the signal is synthesized on forehand over a small set of tiles. Arbitrary large amounts of that signal can then efficiently be generated when needed by generating a s...
متن کاملÃìàçäáãã Íaeáîîêëáììáì Ääíîîae
Many complex signals, such as point distributions and textures, cannot efficiently be synthesized and stored. In this dissertation we present tile-based methods to solve this problem. Instead of synthesizing a complex signal when needed, the signal is synthesized on forehand over a small set of tiles. Arbitrary large amounts of that signal can then efficiently be generated when needed by genera...
متن کاملActivatable Tiles: Compact, Robust Programmable Assembly and Other Applications
While algorithmic DNA self-assembly is, in theory, capable of forming complex patterns, its experimental demonstration has been limited by significant assembly errors. In this paper we describe a novel protection/deprotection strategy to strictly enforce the direction of tiling assembly growth to ensure the robustness of the assembly process. Tiles are initially inactive, meaning that each tile...
متن کاملA linear algorithm for Brick Wang tiling
In computer graphics, Wang tiles are used as a tool to generate non periodic textures and patterns. We develop a framework and a method for the tiling problem which is suitable for applications. In particular, we apply our methodology to a special kind of Wang tiles, called Brick Wang tiles, introduced by Derouet-Jourdan et al. in 2015 to model wall patterns. We generalise their result by provi...
متن کامل